CLAIMS 

What Is Claimed Is: 

1. A method of caching free cell pointers pointing to memory 
5 buffers configured to store data traffic of network 

connections, the method comprising: 

storing free cell pointers into a pointer random access 
memory (RAM) , wherein each free cell pointer points 
to a memory buffer that is vacant and available for 

j,J0 storing data traffic; 

□ 

r =5 temporarily storing at least one free cell pointer into 



ru 

frequency of reads from and writes to the pointer 



internal cache configured to assist in lowering a 



RAM; 



| S J5 receiving a request from an external integrated circuit 

m 

Q for free cell pointers; 

sending free cell pointers to queues of the external 
integrated circuit, wherein each free cell pointer 
in a queue is configured to become a write cell 
20 pointer; 

receiving at least one write cell pointer and a 
corresponding cell descriptor from the external 
integrated circuit; and 

calculating free cell pointer counter values in order to 
25 keep track of the free cell pointers. 
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:>d of Claim 1. wherein the pointei 



The method of Claim 1, wherein the pointer random access 
memory (RAM) is external to controller circuitry 
configured to control the steps of the method. 



The method of Claim 1, wherein the external integrated 

circuit is an egress backplane interface subsystem 

(EBISS) , and the queues of the external integrated 
circuit are first in, first out (FIFO) queues. 



The method of Claim 1, further comprising sending read 
cell pointers with corresponding cell descriptors to the 
external integrated circuit, wherein each read cell 
pointer points to a memory buffer that has been read and 
that is free to be reused. 



The method of Claim 1, wherein the step of storing free 
cell pointers comprises: 

storing odd free cell pointers in an odd free list of the 
pointer RAM; and 

storing even free cell pointers in an even free list of 
the pointer RAM. 



The method of Claim 1, wherein the step of temporarily 
storing free cell pointers comprises: 
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storing odd free cell pointers in an odd free space of 
internal cache; and 

storing even free cell pointers in an even free space of 
internal cache. 



The method of Claim 4, wherein the step of calculating 
free counter values comprises performing at least one of: 

incrementing a free counter value to account for a cell 
pointer that has been sent to the pointer RAM; and 

decrementing a free counter value to account for a cell 
pointer that has been received from the pointer RAM. 



The method of Claim 1, wherein the step of calculating 
free counter values comprises determining that a free 
counter value of internal cache is above a high 
threshold, and wherein the method further comprises 
writing a block of cell pointers in a burst to the 
pointer RAM. 



The method of Claim 1, wherein the step of calculating 
free counter values comprises determining that a free 
counter value of internal cache is below a low threshold, 
and wherein the method further comprises reading a block 
of free cell pointers in a burst from the pointer RAM. 
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The methocr of Claim 1, wherein the step of calculating 
free counter values comprises determining that a free 
counter value of internal cache is above an overload 
threshold, and wherein the method further comprises 
temporarily blocking storing of additional free cell 
pointers into internal cache. 



An integrated circuit configured to cache free cell 
pointers pointing to memory buffers configured to store 
data traffic of network connections, the integrated 
circuit comprising : 

controller circuitry configured to control operations of: 

storing free cell pointers into a pointer random 
access memory (RAM) , wherein each free cell 
pointer points to a memory buffer that is 
vacant and available for storing data traffic- 
temporarily storing at least one free cell pointer 
into internal cache configured to assist in 
lowering a frequency of reads from and writes 
to the pointer RAM; 

receiving a request from an external integrated 
circuit for free cell pointers; 

sending free cell pointers to queues of the external 

integrated circuit, wherein each free cell 

pointer in a queue is configured to become a 

write cell pointer; 
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>^^iq at least one write 



receiving at least one write cell pointer and a 
corresponding cell descriptor from the external 
integrated circuit; and 

calculating free cell pointer counter values in 
order to keep track of the free cell pointers. 



The integrated circuit of Claim 11, wherein the pointer 
random access memory (RAM) is external to controller 
circuitry. 



The integrated circuit of Claim 11, wherein the external 
integrated circuit is an egress backplane interface 
subsystem (EBISS) , and the queues of the external 
integrated circuit are first in, first out (FIFO) queues. 

The integrated circuit of Claim 11, wherein the 
controller circuitry is further configured to control 
operation of sending read cell pointers with 
corresponding cell descriptors to the external integrated 
circuit, wherein each read cell pointer points to a 
memory buffer that has been read and that is free to be 
reused. 
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The integrated circuit of Claim 11, wherein the operation 
of storing free cell pointers further configures the 
controller circuitry to control operations of: 

storing odd free cell pointers in an odd free list of the 
pointer RAM; and 

storing even free cell pointers in an even free list of 
the pointer RAM. 

The integrated circuit of Claim 11, wherein the operation 
of temporarily storing free cell pointers further 
configures the controller circuitry to control operations 
of: 

storing odd free cell pointers in an odd free space of 
internal cache; and 

storing even free cell pointers in an even free space of 
internal cache. 

The integrated circuit of Claim 14 , wherein the operation 
of calculating free cell pointer counter values further 
configures the controller circuitry to control operation 
of performing at least one of: 

incrementing a free counter value to account for a cell 
pointer that has been sent to the pointer RAM; and 

decrementing a free counter value to account for a cell 
pointer that has been received from the pointer RAM. 
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The integrated circuit of Claim 11, wherein the operation 
of calculating free counter values further configures the 
controller circuitry to control operations of: 

determining that a free cell pointer counter value of the 
internal cache is above a high threshold; and 

writing a block of cell pointers in a burst to the 
pointer RAM. 

The integrated circuit of Claim 11, wherein the operation 
of calculating free counter values further configures the 
controller circuitry to control operations of: 

determining that a free counter value of the internal 
cache is below a low threshold; and 

reading a block of free cell pointers in a burst from the 
pointer RAM. 

The integrated circuit of Claim 11, wherein the operation 
of calculating free cell pointer counter values further 
configures the controller circuitry to control operations 
of: 

determining that a free counter value of internal cache 
is above an overload threshold; and 

temporarily blocking storing of additional free cell 

pointers into internal cache. 
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A computer-readable medium carrying one or more sequences 
of one or more instructions for caching free cell 
pointers pointing to memory buffers configured to store 
data traffic of network connections, the one or more 
sequences of one or more instructions including 
instructions which, when executed by one or more 
processors, cause the one or more processors to perform 
steps of: 

storing free cell pointers into a pointer random access 
memory (RAM) , wherein each free cell pointer points 
to a memory buffer that is vacant and available for 
storing data traffic- 
temporarily storing at least one free cell pointer into 
internal cache configured to assist in lowering a 
frequency of reads from and writes to the pointer 
RAM; 

receiving a request from an external integrated circuit 
for free cell pointers; 

sending free cell pointers to queues of the external 
integrated circuit, wherein each free cell pointer 
in a queue is configured to become a write cell 
pointer; 

receiving at least one write cell pointer and a 
corresponding cell descriptor from the external 
integrated circuit; and 
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calculating free counter values in order to keep track of 
the free cell pointers. 



The computer-readable medium of Claim 21, wherein the 
pointer random access memory (RAM) is external to 
controller circuitry configured to control operations of 
the computer-readable medium. 



The computer-readable medium 
external integrated circuit 
interface subsystem (EBISS) , 
external integrated circuit 
(FIFO) queues. 



of Claim 21, wherein the 
is an egress backplane 
and the queues of the 

are first in, first out 



The computer-readable medium of Claim 21, wherein the 
instructions further cause the processor to perform a 
step of sending read cell pointers with corresponding 
cell descriptors to the external integrated circuit, 
wherein each read cell pointer points to a memory buffer 
that has been read and that is free to be reused. 



The computer-readable medium of Claim 21, wherein the 
step of storing free cell pointers further causes the 
processor to carry out steps of: 



36 



12245641.2 



f • 

>dd free cell pointers in an odd f: 



storing odd free cell pointers in an odd free list of the 
pointer RAM; and 

storing even free cell pointers in an even free list of 
the pointer RAM. 



The computer-readable medium of Claim 21, wherein the 
step of temporarily storing free cell pointers further 
causes the processor to carry out steps of: 

storing odd free cell pointers in an odd free space of 
internal cache; and 

storing even free cell pointers in an even free space of 
internal cache. 



The computer-readable medium of Claim 24, wherein the 
step of calculating free cell pointer counter values 
further causes the processor to carry out at least one 
of: 

incrementing a free cell pointer counter value to account 
for a cell pointer that has been sent to the pointer 
RAM; and 

decrementing a free counter value to account for a cell 
pointer that has been received from the pointer RAM. 



The computer-readable medium of Claim 21, wherein the 
step of calculating free counter values further causes 
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the processor to carry a step of determining that a free 
counter value of the internal cache is above a high 
threshold, and wherein the instructions further configure 
the processor to perform a step of writing a block of 
cell pointers in a burst to the free pointer RAM . 



The computer-readable medium of Claim 21, wherein the 
step of calculating free counter values further causes 
the processor to carry out a step of determining that a 
free counter value of the internal cache is below a low 
threshold, and wherein the instructions further cause the 
processor to perform a step of reading a block of free 
cell pointers in a burst from the pointer RAM. 



The computer-readable medium of Claim 21, wherein the 
step of calculating free counter values further causes 
the processor to carry a step of determining that a free 
counter value of internal cache is above an overload 
threshold, and wherein the instructions further cause the 
processor to perform a step of temporarily blocking 
storing of additional free cell pointers into internal 
cache . 
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